정렬 되 지 않 은 배열 에서 정렬 된 인접 요소 의 최대 차 이 를 계산 합 니 다.

복잡 도가 O (n) 인 알고리즘 을 설계 하여 정렬 되 지 않 은 배열 에서 정렬 한 후 인접 한 요소 의 최대 차 이 를 계산 하 십시오.정수 배열 A 와 배열 의 크기 n 을 지정 합 니 다. 최대 차 이 를 되 돌려 주 십시오.배열 요소 의 개수 가 2 보다 크 면 500 보다 작 음 을 보증 합 니 다. 문 제 는 시간 복잡 도가 n 이 라 고 언급 했 기 때문에 복잡 도가 n 인 ...

프로 그래 밍 문제 연습